Sau khi đến thăm Ibiza, trong lúc đi nghỉ ở Marrakech, Maroc, Stevens đã bị hấp dẫn bởi những âm thanh của Aḏhān, một dạng âm thanh nghi lễ Hồi giáo để cầu nguyện, mà ông giải thích đối với ông là "âm nhạc vì Chúa". Stevens nói, "Tôi nghĩ, âm nhạc vì Chúa sao? Tôi chưa bao giờ nghe trước đây - tôi đã nghe âm nhạc vì tiền, âm nhạc vì sự nổi tiếng, âm nhạc vì quyền lực cá nhân, nhưng có âm nhạc vì Chúa sao!" [55]

Năm 1976, Stevens gần như bị chết đuối ngoài khơi bờ biển Malibu, California, Hoa Kỳ và ông kể rằng ông đã hét lên: "Chúa ơi! Nếu người cứu mạng tôi, tôi sẽ làm việc cho người." Ông cho rằng lời thỉnh cầu đã hiệu nghiệm bởi vì ngay sau đó một làn sóng xuất hiện và mang ông trở lại đất liền. Ý nghĩ thoáng qua về cái chết càng làm tăng thêm những câu hỏi về sự thật tâm linh từ lâu của ông. Ông đã xem "Phật giáo, Thiền, Kinh Dịch, Thần Số học, thẻ Tarot và Tử Vi".[56] Em trai của Stevens là David Gordon đã tặng ông quá sinh nhật là một quyển kinh Koran nhân một chuyến đi đến Giê-ru-sa-lem.[57] Ngay lập tức Stevens đã bắt đầu quá trình chuyển đổi sang đạo Hồi.

Trong thời gian ông học kinh Koran, ông bắt đầu tìm hiểu nhiều hơn nữa với cái tên Joseph, một người đàn ông chuyên mua bán trên thị trường, về ông đã ngày càng cảm thấy như thế nào với nghề âm nhạc.[30] Về việc đổi đạo của mình, trong cuộc phỏng vấn năm 2006 với Alan Yentob,[58] ông nói, "đối với một số người, có thể có vẻ giống như một bước nhảy khổng lồ, nhưng đối với tôi, nó là một sự chuyển động từ từ đến lúc đó." Và, trong một cuộc phỏng vấn trên tạp chí Rolling Stone, ông khẳng định lại điều này, ông nói rằng, "Tôi đã tìm thấy ngôi nhà tinh thần mà tôi đã tìm kiếm gần suốt cuộc đời mình. Và nếu bạn lắng nghe âm nhạc và lời bài hát của tôi, giống như ca khúc Peace Train và " On The Road To Find Out", rõ ràng sẽ thấy mong muốn tìm ra hướng đi và con đường tâm linh mà tôi sẽ đi." [59]

Stevens chính thức chuyển sang đạo Hồi vào ngày 23 Tháng 12, 1977, và lấy tên là Yusuf Islam vào năm 1978. Yusuf là biến thể tiếng Ả Rập của tên Joseph. Ông nói rằng ông "luôn yêu cái tên Joseph" và đặc biệt cuốn hút bởi câu chuyện của thánh Joseph trong Kinh Koran.[30] Mặc dù ông đã dừng sự nghiệp nhạc pop, ông đã bị thuyết phục để thực hiện một lần cuối trước khi những thứ đó sẽ trở thành dĩ vãng trong 25 năm đoạn tuyệt với âm nhạc của ông. Xuất hiện với mái tóc mới cắt và bộ râu không cạo, ông đã chủ trì buổi biểu diễn từ thiện vào ngày 22 tháng 11 năm 1979 ở sân vận động Wembley để hưởng ứng Năm quốc tế của UNICEF về trẻ em.[60] Chương trình kết thúc với phần biểu diễn của Stevens, David Essex, Alun Davies, và em trai của Stevens, David, người đã viết bài hát kết thúc, tựa đề "Child for a Day".[60]

Yusuf kết hôn với Fauzia Mubarak Ali vào ngày 07 tháng 9 năm 1979, tại Nhà thờ Hồi giáo Regent’s Park ở London. Họ có năm người con và 3 cháu và hiện đang sống ở London, và mỗi năm họ dành một thời gian sống tại Dubai.[7]